THE THURSTON NORM AND TWISTED ALEXANDER 

POLYNOMIALS 



STEFAN FRIEDL AND STEFANO VIDUSSI 

Abstract. Using recent results of Agol, Przytycki-Wise and Wise we show that 
twisted Alexander polynomials detect the Thurston norm of any irreducible 3- 
manifold which is not a closed graph manifold. 



1. Introduction and main results 

Let be a 3-manifold. (Throughout the paper, unless otherwise stated, we will 
assume that all 3-manifolds are orientable, connected and that they have either empty 
or toroidal boundary.) Given a surface S with connected components Ei, . . . , Sj^ its 
complexity is defined to be 

k 

X-(S) = $^max{-x(S,),0}. 

i=l 

Given a 3-manifold and G H^{N\ Z) the Thurston norm is defined as 

xn{.(P) '■= \ ^ C N properly embedded and dual to 0}. 

Thurston [Th86j showed that xn is a seminorm on H^{N\'L). We say that a class 
(p G H^{N; "Zi) = Hom(7ri(A^), Z) is fibered if there exists a fibration p: N ^ such 
that (f) = : 7Ti{N) — > Z. We refer to Section [2] for more information on the Thurston 
norm and fibered classes. 

Given a 3-manifold A^, a class G H^{N]'L), and a representation a: 'Ki{N) — )■ 
GL(A;, C) we denote by r(A^, 0, a) G C(t) the corresponding twisted Reidemeister 
torsion, whose definition we summarize in Section 13. 1[ This invariant was first intro- 
duced by Lin |Lin01j and Wada [Wa94j using slightly different normalizations. In the 
literature t{N, 0, a) is also sometimes referred to as the twisted Alexander polyno- 
mial of (A^, 0, a). Our approach in defining r(A^, 0, a) follows the point of view taken 
in |KL99] and |FK06] . 

Given p{t) 7^ G C[t^^] we can write p{t) = ^^^^ aif with 7^ and 7^ and 
we define 

deg(p(t)) := s — r. 
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We extend this definition to deg(O) := 0. Furthermore, given f(t) G C(t) we can 
write f{t) = ^ with p{t),q{t) G C[t^^], and we define 

deg(/(t)) := max{0,deg(p(t)) -deg(g(t))}. 

Note that the degree of f{t) is well-defined. 

In |FK06l Theorems 1.1 and 1.2] the first author and Taehee Kim proved the 
following theorem: 

Theorem 1.1. Let N be a 3-manifold, G H^{N\'L) non-zero and a: vri(A^) — t- 
GL[k, C) a representation, then 

(1) ^deg(r(iV,0,a)) <x^(0). 

Furthermore equality holds if (j) is fibered. 

It is a natural question to ask whether there exists a representation such that ([1]) 
becomes an equality for all 0. Computational evidence towards an affirmative answer 
was given in |FK06l IFK08] and [DFJllj . Using recent work of Agol [AgOSj |Agl2| , 
Przytycki-Wise |PW12j and Wise |Wil2j (see Section 15.21 for details) we can now 
prove that that this is indeed the case for most 3-manifolds: 

Theorem 1.2. Let N be an irreducible 3-manifold which is not a closed graph man- 
ifold. Then there exists a unitary representation a: tti{N) — )■ U{k) such that 

^ deg{T{N, 0, «)) = x^(0) for any G H\N; Z) \ {0}. 
Furthermore a can be chosen to factor through a finite group. 

Remark. (1) In Corollary 15.101 we will prove a closely related result which shows 
that under the same assumption on there exists a unitary representation 
such that the corresponding twisted Alexander norm introduced in |FK08] 
(which generalizes work of McMuUen |Mc02] and Turaev |Tu02aj ) also detects 
the Thurston norm. 

(2) It was shown by many authors (see pl03l IGM031 IGKM051 [FK061 [PaOTl [Ki^ 



IFVlOj ). at different levels of generality, that twisted Alexander polynomials 
give obstructions to a 3-manifold being fibered. In [FVllaj (see also |FVllb] ) 
the authors showed that in fact twisted Alexander polynomials detect fibered 
3-manifolds. The fiberedness criterion of [FVllaj can be greatly strengthened 
using the recent work of Wise. We refer to [FVllcj for details. 
(3) Some of the ideas of this paper were also used by the authors in [FVlldj to 
study genus minimizing surfaces in S'^-bundles over closed 3-manifolds. 

We conclude with a quick summary of two applications to our results: 

(1) Let be an irreducible 3-manifold which is not a closed graph manifold. 
Theorem 11.21 gives a new algorithm for determining the Thurston norm. We 
refer to Section [6] for details. 
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(2) In |FSW12j we will use Theorem 11.21 to study 'splittings of knot groups along 
minimal edge groups' and we will furthermore use Theorem 11.21 to relate the 
Thurston norm to the Turaev norm (see |Tu02bj ) on the first cohomology of 
a 2-complex. 

Convention. Unless specified otherwise, all groups are assumed to be finitely gen- 
erated. Furthermore we allow norms to be degenerate, i.e. we refer to seminorms as 
norms. By a free abelian group we always mean a non-trivial free abelian group. 

Acknowledgment. We are grateful to Genevieve Walsh for a helpful conversation. 



2. The Thurston norm 

Let iV be a 3- manifold and let G H^{N; Z). It is well-known that any class in 
H^[N; Z) is dual to a properly embedded surface. Now recall that the Thurston norm 
of (f) is defined as 

x^iff)) '■= niin{x_(Il) | S C properly embedded and dual to </>}. 

Thurston |Th86j showed that Xiv is a seminorm on H^{N;7j) which thus can be 
extended to a seminorm on H^{N; R) which we also denote hj xn- Thurston further- 
more showed that the Thurston norm ball 

B{N) := {(f) G H\N; M) | < 1} 

is a (possibly non-compact) finite convex polytope. 

We also recall that an integral class (p G H^{N\'L) = IIom(7ri(A^), Z) is called 
fibered if there exists a fibration p: N S-^ such that = p* : vri(A^) — )■ Z. More 
generally, we say that a class G H^{N;M.) is fibered if can be represented by a 
nowhere vanishing closed 1-form. It is well-known (see e.g. |Ti70j ) that for integral 
classes the two notions of being fibered coincide. 

Thurston |Th86] showed that there exist open top-dimensional faces Fi, . . . , of 
B{N) such that the set of fibered classes in if^(A^;]R) equals the union of the open 
cones on Fi, . . . , F^. The faces Fi, . . . , F,. are referred to as fibered faces of B{N). 

Finally let p: M ^ N he a finite cover of degree k and let G H^{N; M). Then 

(2) a;M(p*0) = ■ a;Ar(0), 

furthermore is fibered if and only if p*0 is fibered. We refer to |Ga83l Corollary 6.18] 
for a proof of ([2]), while the statement regarding finite covers can be proved using 
Stalhngs' theorem |St62] . 
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3. Definition and basic properties of twisted Alexander polynomials 

3.1. Twisted Alexander polynomials. Let be a 3-manifold and let a : vri(A^) — )■ 
GL(A;,C) be a representation. Furthermore let tti{N) — > F be a rationally sur- 
jective homomorphism to a free abelian group F. (Here by rationally surjective we 
mean that has finite cokernel.) We get a tensor representation 

a®^: 7ri(A^) ^ GL(fc,C[F]) 

We denote the universal cover of by A^. Note that there exists a canonical left 
TTi ( A^)-action on the universal cover N given by deck transformations. We consider 
the cellular chain complex C^{N] Z) as a right Z[7ri(A^)]-module by defining a ■ g := 
g~^a for a chain a. The representation a ^ gives rise to a left action of 7ri(A^) on 
C[F]^. We can therefore consider the C[F] -complex 

Cf^^iN; C[F]') := ^(iV; Z) ®z[^-,^n)] C[F]\ 

and its homology modules 

Hf^-{N;C[Ff) := H,{C4N;Z) ®z[.,{iV)] C[F]'). 

Since is compact and since C[F] is Noetherian these modules are finitely presented 
over C[F]. We now define the i-th twisted Alexander polynomial of {N,ip,a) to be 
the order of Hi{N-X[F]^) (see |FV10j and [TuOlj for details). We will denote it as 
'^N,i>,i ^ Throughout this paper we often write A^_^ instead of A^ ,^ 

Note that ^ is well-defined up to multiplication by a unit in C[F], i.e. 

up to an element of the form rf with r G C \ {0} and f E F . In the following, we 
denote by C(F) the quotient field of C[-F], and given p,q E C{F) we write 

p = q 

if p and q agree up to multiplication by an element of the form rf with r G C \ {0} 
and f e F. 

3.2. Definition of T{N,ip,a). The following is a mild extension of |FK06t Propo- 
sition 2.5] and |FK08t Lemmas 6.2 and 6.3]. Most of the ideas go back to work of 
Turaev (cf. e.g. |Tu86j and |Tu01j ). 

Proposition 3.1. Let N he a 3-manifold, ip: tti{N) F a rationally surjective 
homomorphism to a free abelian group F and a: tti{N) GL{k, C) a representation. 
Then the following hold: 

(1) A^^^^o ^ 0. 

(2) //A-^^^i^O, thenA%^^^,^0. 

(3) Ifrank{F) > 1, then A^^q = 1. 

(4) Ifrank{F) > 1 and if A%^'^^, 0, then A^^^ 2 = 1. 
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If 7^ 0) then we define 

2 

i=0 

If A^ ,^^i = 0, then we define t{N, ijj, a) := 0. 

Remark. (1) Note that it is an immediate consequence of Proposition 13.11 that 
T{N,i[j,a) lies in C[F], if rank(F) > 1. 

(2) Throughout this paper we identify the complex group ring of Z with C[t''^^], 
i.e. we identify C[t^^] = C[Z] and C(t) = C(Z). In particular ifip: 7ii{N) Z 
is rationally surjective, then we view T{N,ip,a) as an element in C{t). 

(3) The invariant t{N, -0, a) can be viewed as a twisted Reidemeister torsion. We 
refer to |Mi66[ ITu01[ INic03j for background on Reidemeister torsion, and we 
refer to |Kio96[ [KL991 IFVlOj and |FK08l Theorem 6.7] for twisted Reidemeis- 
ter torsion and its relation to twisted Alexander polynomials. We will not 
make use of this point of view. 

(4) We drop ip from the notation if ip is the projection 7ri(A^) — t- Hi{N] Z) /torsion, 
furthermore we drop a from the notation if a is the trivial one-dimensional 
representation. 

3.3. Tensoring with one-dimensional representations. Let be a 3-manifold, 
let ip : 7ri(A^) — )• F be a rationally surjective homomorphism to a free abelian group F 
and let p: F — )■ U{1) be a character. We will denote the character poip : 7ri(iV) — )■ U{1) 
by p as well. Note that p gives rise to a ring automorphism C[F] — )■ C[F] induced by 
/ ^ p{f) ' fi f ^ F- We will denote this ring automorphism by p as well. 

The following lemma is now a straightforward consequence of the definitions: 

Lemma 3.2. For any i we have 

K,^, = pi^N,^,)eC[F]. 

3.4. Change of variables. Let be a 3-manifold. We write F = Hi{N] Z) /torsion. 
Let a: tti{N) — )■ GL(/c,C) be a representation. Furthermore let (p G H^{N]Z) = 
Hom(F, Z). We denote the induced ring homomorphism C[H] — t- C[Z] = Cft"*^^] by 
as well. Let 

S = {feC[F]\^{C[F])^OeC[t^']}. 

Note that induces a homomorphism CfFjS""^ — >■ C(t) which we also denote by 0. 

The following is a slight generalization of |FK08t Theorem 6.6], which in turn builds 
on ideas of Turaev (cf. |Tu86j and [TuOl] ). 

Proposition 3.3. We have T{N,a) G C[F]S'-\ and 

r(Ar,0,«) = 0(r(Ar,a)). 
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3.5. Induced representations. Let vr be a group and let vr' C vr be a normal sub- 
group of index k. Let p: vr' — t- f/(l) be a character. We consider the action of vr given 
by left multiplication on the tensor product 

where vr' acts on C via the character p. Note that C[7r] ®c[7r'] C is a complex k- 
dimensional vector space and we thus obtain a representation a: vr — )■ GL(/c,C). 
This representation is called an extended character. If p factors through a finite 
group, then we refer to a as an extended finite character. For future reference we 
record the following elementary fact: 

Lemma 3.4. (1) An extended character is a unitary representation. 
(2) An extended finite character factors through a finite group. 

We conclude this section with the following well-known lemma: 

Lemma 3.5. Let N be a 3-manifold and let p: M ^ N be a finite regular covering 
map of index k. Let p: tti{M) — )■ f/(l) be a character and denote by a: tti{N) — > U{k) 
the extended character. Let ip '■ tti ( A^) F be a rationally surjective homomorphism 
to a free abelian group F. Then 

t{M, ip o p^, p) = t{N, ip, a). 

Proof. It is an immediate consequence of Shapiro's lemma (cf. |Br94t Proposition 6.2] 
and also |FV08j ) that for any i the following equality holds: 

The lemma now follows from the definitions. □ 

4. The twisted Alexander norm 

4.1. Definition of the twisted Alexander norm. We now recall the definition of 
twisted Alexander norms introduced in [FK 08J. Let A be a 3-manifold with bi{N) > 
1. We write F := i^i (A; Z) /torsion. Let a: 7ri(A) — )■ GL(A;,C) be a representation. 
We will now define a seminorm y'^ on H^{N] M) = Hom(F, M) using t{N, a). 

If T{N,a) = then we set y%{(p) = for any (f) G H^^N^W). Now suppose 
that T{N,a) ^ 0. Since &i(A) = rank(F) > 1 it follows from Proposition 13.11 that 
r(A, ol) G C[F]. We can therefore write t{N , a) = J2feF ^ff define 

y-:Hom(F,M) ^ 

(j) t-> max{0(/i) - ^(/s) I /i, f2e F with a/^ ^ and a/^ ^ 0}. 

It is clear that yff defines a norm on H^{N] M) = Hom(F, M) and we refer to y% as the 
twisted Alexander norm of [N, a). If a is the trivial one-dimensional representation, 
then we drop a from the notation. 

Remark. (1) With the above conventions the seminorm y^ is just the ordinary 
Alexander norm introduced by McMuUen |Mc02j . 
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(2) Twisted Alexander norms corresponding to abelian one-dimensional represen- 
tations were first considered by Turaev |Tu02aj . twisted Alexander norms for 
arbitrary representations were introduced in |FK08] . 

4.2. Lower bounds on the Thurston norm and fibered classes. In this section 
we recall results relating the Thurston norm of a 3-manifold to the twisted Alexander 
norms. We start out with the following lemma. 

Lemma 4.1. Let N he a 3-manifold with bi{N) > 1 and let a: 7ii{N) — )■ GL{k,C) 
be a representation. Given any G H^{N; Z) we have 

deg{T{N,<P,a))<y%{<P), 

furthermore equality holds for all outside a finite collection of hyperplanes in {N; Q 

The proof is essentially given in |Mc02j and we provide it for the reader's conve- 
nience as it is helpful in understanding the proof of Theorem II. 2[ 

Proof. We write F := /7i(A^; Z) /torsion. By Proposition 13. II we can write T{N,a) = 
'l2feA^ff "with A G F and a/ 7^ for all f E A. It follows from Proposition 13.31 that 

r(iV,0,a)=0(r(Ar,a)) = ^a^t<^(^). 



It follows that 



It is clear that 



deg(r(Ar,0,a))=deg|5^a;t<^(^) 

KfeF 



deg( J] a^t'^(^)) < max{0(/i) - <P{f,) \ f,, f, G A}, 

and that equality holds unless there exist /i, /2 € A with 0(/i) = 4>{f2)- The lemma 
now follows immediately. □ 

The following theorem is now a consequence of the above lemma, Theorem 11.11 
and the fact that norms are continuous. The theorem was first proved in |FK08t 
Theorem 3.1]. 

Theorem 4.2. Let N be a 3-manifold with bi{N) > 1 and let a: ni{N) GL{k,C) 
be a representation. Then for any G H^{N] M) we have 

ly%i(p) < xiv(0) 

and equality holds if (j) is a fibered class. 

The first part of Theorem U]2] generalizes McMullen's theorem |Mc02j . Turaev |Tu02a] 
proved this theorem in the special case of abelian representations. 
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5. Proof of Theorem 11.21 

5.1. Agol's virtual fibering theorem. We say that (f) G H^{N\W) is quasi-fibered 
if there exists a fibered face F of the Thurston norm ball such that (j) lies in a cone on 
the closure of F. Put differently, (p is quasi-fibered if and only if any neighborhood 
of (p in -ff^(A^;M) contains a fibered class. Note that in particular fibered classes are 
quasi-fibered. 

We recall from |Ag08] the following definition: A group vr is residually finite ratio- 
nally solvable (RFRS) if there exists a filtration of groups vr = ttq D tti D 7r2 . . . such 
that the following hold: 

(1) a^^ = {i}; 

(2) TTj is a normal, finite-index subgroup of vr for any i\ 

(3) for any i the map tt, — )■ TTj/TTj+i factors through VTj — Hi{TTi] Z)/torsion. 

We refer to |Ag08] for details and more information on RFRS groups. A group is 



virtually RFRS if it admits a finite index subgroup that is RFRS. 

We can now formulate Agol's virtual fibering theorem (see Ag08| ) which is one of 
the key ingredients in our proof of Theorem II. 2[ 

Theorem 5.1. (Agol) Let N be an irreducible 3-manifold such that tci{N) is virtually 
RFRS. Then given any G {N; M) there exists a finite regular cover p: M ^ N, 
such that p*(j) G H^{M]W) is quasi-fibered. 

The following is a well-known consequence of Agol's virtual fibering theorem: 

Corollary 5.2. Let N be an irreducible 3-manifold with virtually RFRS fundamen- 
tal group. Then there exists a finite regular cover p: M N such that for every 
nontrivial class G H^{N;M.), the class p*(f) G H^{M;M.) is quasi-fibered. 

Proof. Let (p G (A; M) be a class contained in the cone over a top-dimensional open 
face of B{N). By Agol's virtual fibering theorem there exists a finite regular cover 
p: M ^ N such that p*0 is quasi-fibered. By ([2]) the pull back map p* : H^{N; R) — )■ 
H^{M;M.) is, up to scale, a monomorphism of normed vector spaces when we endow 
these spaces with their respective Thurston norm. It follows that the pull back under 
p of any class in the closure of the open cone (in H^{N] M)) determined by (p will be 
quasi-fibered in M. For the same reason if a class lies in the closure of a fibered cone, 
its pull back under further finite covers will enjoy the same property (since pullbacks 
of fibrations are fibrations) . Recall now that the Thurston norm ball of a 3-manifold 
is a finite, convex polyhedron, in particular it has finitely many top-dimensional 
open faces. By picking one class in the cone above each of these faces, and repeatedly 
applying Agol's theorem to the (transfer of) each such class, we obtain after finitely 
many steps a finite regular cover, that we will denote as well by p : M — )• A, such that 
p*(p is quasi-fibered for any (p G H^{N; M). By going to a further cover, if necessary, 
we can arrange that M is in fact a finite regular cover of N. □ 
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5.2. The results of Agol, Liu, Przytycki-Wise and Wise. The 'virtually RFRS' 
condition in Theorem 15.11 might at a first glance look very restrictive. It is thus 
amazing that over the last few years it was shown that 'most' 3- manifold groups are 
in fact virtually RFRS. 

The key in proving that 3-manifold groups are virtually RFRS is the notion of 
a 'virtually special' group introduced by Haglund and Wise |HW08] . The precise 
definition of 'virtually special' is of no concern to us. The only thing we need is the 
following theorem of Haglund and Wise |HW08j and Agol |Ag08 Theorem 2.2]: 



Theorem 5.3. Let n be a group which is virtually special, then it is virtually RFRS. 

We can now formulate the following theorem which was announced by Wise |Wi09j 
in 2009, with the details of the proof being provided in |Wil2j (see also |Willj ). 

Theorem 5.4. (Wise) Let N be a hyperbolic 3-manifold such that one of the follow- 
ing holds: 

(1) bi{N) > 1, or 

(2) bi {N) = 1 and N is not fibered, 

(3) has non-trivial boundary, 

then TTi{N) is virtually special. 

Remark. We give now precise references for the theorem: 

(1) Let A be a closed hyperbolic 3-manifold which admits a geometrically finite 
surface. Theorem 14.1 of [Wil2j asserts that 7ri(A) is 'virtually special', which 
by work of implies that 7ri(A) is virtually RFRS. Thurston and Bonahon 
|Bo86] showed that an incompressible connected surface S C A either E lifts 
to a surface fiber in a finite cover, or S is geometrically finite. It now follows 
from basic arguments that a closed hyperbolic 3-manifold with either 

(a) 6i(A) > 1, or 

(b) bi {N) = 1 and A not fibered, 

admits a geometrically finite surface. By the above this implies that the 
fundamental group of such a hyperbolic 3-manifold is virtually RFRS. 

(2) If A has boundary, then the statement of Theorem 15.41 is precisely Theorem 
16.28 together with Corollary 14.16 of |Wil2j . 



(3) Agol Agl2 , building on the Surface Subgroup Theorem of Kahn-Markovic 
|KM12j and on work of Wise |Wil2j showed that in fact the fundamental group 
of any closed hyperbolic 3-manifold is virtually RFRS. We will not make use of 
this result since in our situation it suffices to consider hyperbolic 3-manifolds 
which satisfy the conditions of Theorem 15.41 Also note that Agol's result 
does not cover the case of hyperbolic 3-manifolds with non-trivial toroidal 
boundary. 

The following theorem was proved by Liu [Liullt Theorem 1.1]. 
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Theorem 5.5. (Liu) Let N be a graph manifold which supports a non-positively 
curved metric. Then 7Ti{N) is virtually special. 

Note that by |Le95] any graph manifold with non-trivial boundary is non-positively 
curved. For such graph manifolds the theorem was also proved by Przytycki-Wise 
IPWllj . 

The following theorem is also due to Przytycki-Wise. 

Theorem 5.6. (Przytycki-Wise) Let N be a 3-manifold which admits a nontrivial 
JSJ decomposition with at least one hyperbolic piece. Then vri(A^) is virtually special. 

5.3. Properties of the twisted Alexander norm. Let F be an free abelian group 
and let p: F — 7- U{1) be a character. Note that p gives rise to a ring homomorphism 
C[F] — C which we also denote by p. 

Lemma 5.7. Let F be a free abelian group and let {pi = Y2f=iCiijfij G C[F],'i = 
1,...,/} be a collection of non-zero polynomials. Then there exists a character 
p: F ^ U{1) C C which factors through a finite group such that all ^^Li cnjPifij) ^ C 
are simultaneously non-zero. 

Proof. Given i G {1, ...,/} it is clear that 

Vi := {k e Hom(F, Q) | K,{fij) = K{fik) for some j ^ k, a^aik ^ 0} 

is a finite union of codimension one subspaces of Hom(F, Q). We can now pick an 
epimorphism k: F — )■ Z such that k ^ Vi U ■ ■ ■ U V/. For all z G U{1) C C we now 
consider the character 

K-,:F^ U{1) 
f ^ z'^^f^ 

Since k ^ Vi U ■ ■ ■ U VJ, the polynomials qi{t) = ^^Li ciijt'^^-^'-^^ G C[t^^] are non-zero. 
It is clear that there exists a root of unity z with qi{z) ^ E C for i = 1, . . . ,1. In 
correspondence of such z G U{1) the character p := Kz has the desired property. 

□ 

Proposition 5.8. Let M be a 3-manifold. Then there exists a character p: 7ri(M) — 
U{1) which factors through a finite group such that 

l/M(0) = deg(r(M,0,p)) 

for any (p G H^{M] Z). 

Proof. We write F := iJi(M; Z) /torsion. If rank(F) = 1 or if r(M) = 0, then there 
is nothing to prove. We thus consider the case rank(F) > 1 and r(M) ^ 0. By 
Proposition 13. II we have r(M) = Aj\/ G C[F]. We now write 

Am = ^aff 
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with a/ G C, / G F. Given a subset A C F ® M we write 

f&FnA 

We say G C[F] is a /ace polynomial of Am if A C N{Am) is a /ace of the Newton 
polyhedron of Am. 

We denote by A^-^ , • • • , the face polynomials of Am- By Lemma E7] there exists 
a character p: F — )• factoring through a finite group such that 

/GFnAi JeFnAi 
are simultaneously non-zero complex numbers. 

Claim. Let G H\M;Z) = Hom(F,Z), then = deg(r(M, 0, p)). 

First note that extends to a homomorphism Hom(F®M, M) which we also denote 
by 0. There exist maximal faces At and of N{Am), such that takes on maximal 
values on At G F ^ and minimal values on C F (g) M. Put differently, is 
constant on At and At, and 

0(A) < 0(/) < 0(A) 

for any N{Am) and equalities hold only if / G respectively / G At. Recall that 
(3) Yl ""fP^f^ 7^ G C and ^ ^fP^f^ ^ E C. 

f&FnAt feFDAt 

At this point, applying Lemma [3^ and Proposition 13.31 we have 

r(M,0,p) = ^a;p(/)t^(^). 

It follows from (|3]) and the above discussion that 

highest degree term of r(M, 0, p) G C[t^^] = (E/eFnA* «/P(/))^'^^^*^ and 
lowest degree term of r(M, 0, p) G C[t±^] = (E/eFnA^ «/P(/))^'^^^''^ 

hence 

yM(0) = max{0(/i) - 0(/2) I /i, /2 G F with a/^ 7^ and a/^ 7^ 0} 
= 0(A) -0(A) 
= deg(r(M,0,p)). 

This concludes the proof of the claim. □ 
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5.4. Proof of Theorem 11.21 The foUowing theorem, together with Lemma 13. 4[ 
clearly implies Theorem 11.21 

Theorem 5.9. Let N be an irreducible 3-manifold which is not a closed graph man- 
ifold. Then there exists an extended finite character a : 7ri(A^) — )■ U{k) such that 

^ deg{T{N, <P, a)) = Xn{(P) for any G H\N; Z). 

Proof. Let N be an irreducible 3-manifold which is not a closed graph manifold. If 
bi{N) = 0, then there is nothing to prove. If is a closed hyperbolic fibered 3- 
manifold with bi{N) = 1, then the trivial representation has the required property. 
For all the remaining cases, it follows from Theorems 15. 3[ [5^ 15.51 and 15.61 that 7ri(A^) 
is virtually RFRS. By Corollary 15.21 there exists a regular finite cover p: M —> N 
such that p*(f) is quasi-fibered for any (p G H^{N]'R). We denote by k the order of 
the cover. It follows from Theorem 14.21 and from the continuity of yM and xm that 
?/m(V') = xm{'4') for any quasi-fibered class ip G H^{M]M.). In particular we obtain 
that 

(4) VAiip*^) = Xm{p*(P) for any G H\N; R). 

By Proposition 15. 81 there exists a character p: ni{M) U{1) which factors through 
a finite group such that 

(5) yMW = deg{r{M,^,p)) 

for any ip G i7^(M;Z). We now denote by a: 7ri{N) — )■ U{k) the corresponding 
extended finite character. 

Now let (f) G {N; Z) . Lemma 13.51 implies 

(6) T{M,p*(f),p) = T{N,<f),a) 

It now follows from Equalities ([2]), (jl]), ([3]) and (jS]) and from Theorem 1 1 . 1 1 1 hat 

a;7v(0) = iXMip*(p) 

= \yM{,p*<P) 

= ideg(r(M,p,0,p)) = ideg(r(Ar,0,«)) <a;^(0). 

We conclude that 

]- deg(r(iV, 0, a)) = any G H\N- Z). 

k 

□ 

We can also reinterpret Theorem 11.21 in terms of twisted Alexander norms: 

Corollary 5.10. Let N be an irreducible 3-manifold which is not a closed graph 
manifold. Then there exists an extended finite character a : ni^N) — )■ U{k) such that 

ly%{^) = Xn{(P) for any G H\N;R). 
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Proof. Let N be an irreducible 3-manifold which is not a closed graph manifold. By 
Theorem 15.91 there exists an extended finite character a : vri(A^) — )■ U{k) such that 

i deg(T{N, cj), a)) = Xiv(0) for any G H\N; Z). 
Lemma 14.11 and Theorem 14.21 imply that 

xn{.4') = ^deg{T{N,(j),a)) < ^y%{(p) <xn{(P), 
hence for any G {N; Z) we have 

It now follows from the linearity and the continuity of the norms y'^ and x jv that this 
equality holds in fact for all real classes. □ 



6. An algorithm for determining the Thurston norm 

Let N be an irreducible 3-manifold which is not a closed graph manifold. We will 
now show the following: 

(A) Given G H^{N;Z) Theorem 15.91 gives rise to an algorithm A which deter- 
mines the Thurston norm of 0. 

(B) Corollary 15.101 gives rise to an algorithm B which determines the Thurston 
norm of N. 

Since the former algorithm is much easier to explain we treat it separately, even though 
of course the second algorithm is stronger than the first algorithm. We explain the 
algorithms in a somewhat informal way, we leave it to the reader to formulate a 
completely formal algorithm. 

6.1. Extended finite characters. Let tt be a finitely presented group. We can then 
systematically go through all homomorphisms from vr to all permutation groups. Since 
every finite group is a subgroup of a permutation group we can thus go through all 
epimorphisms to finite group. For each epimorphism a: vr — )■ G onto a finite group 
we can determine ifi(Ker(a); Z) using the Reidemeister-Schreier method. It is now 
straightforward to see that one can systematically find a sequence of extended finite 
characters, such that up to conjugation every finite extended character will eventually 
appear. 

Put differently, we can inductively define extended finite characters a,, i G N, such 
that given any extended finite character a there exists an i, such that a and ctj are 
conjugate. 
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6.2. Algorithm A. Let be an irreducible 3-manifold which is not a closed graph 
manifold and let G H^{N] Z). 

The algorithm A consists of two programs P{4>) and Q{(f)) running at the same 
time: 

(1) For i = 1,2,3,... Program P{4>) computes T{N,(l),ai) G C{t). Note that 
T{N,(j),ai) can be calculated efficiently using Fox calculus (see e.g. |FK06 j). 

(2) Program Q{(j)) lists all properly embedded surfaces dual to cf) up to isotopy 
and computes their complexities. Such a program can for example be written 
using normal surfaces (see e.g. |CT09j ). 

It follows from Theorem 15.91 that after finitely many steps the lower bound on the 
Thurston norm coming from P{(f)) agrees with the upper bound on the Thurston norm 
coming from Q{4>). 

This algorithm sounds inefficient, but the calculations in |FK06j and |DFJllj show 
that in practice twisted Alexander polynomials are very efficient at determining the 
Thurston norm for a given class 0. 

6.3. Algorithm B. Before we explain the algorithm for determining the Thurston 
norm ball we state the following elementary lemma: 

Lemma 6.1. Let x and y be seminorms on a real vector space V with y < x. Denote 
by B and C the norm balls of x and y. Let 0i, . . . , 0^ be a set of non-zero classes in 
V such that each open cone on a top dimensional face of C contains at least one (pi. 
If xi^cpi) = y{4>i) for i = 1, . . . , k, then x = y for all (j) E V. 

Let N be an irreducible, triangulated 3-manifold which is not a closed graph man- 
ifold. Recall that we denote the Thurston norm ball of by 

B{N) ■.= {<f)eH\N;Q)\x!,{<P)<l}. 

Given a representation a: tti{N) — )■ GL(A;,C) we also write 

B{N, a) := {0 G H\N; Q) | ^y%{<P) < 1}. 

Note that Theorem says that B{N,a) C B{N). Also note that B{N,a) is the 
dual to the Newton polygon of r(A, a), in particular the vertices of B{N, a) can be 
determined easily using r(A, a). 

We finally write $ := C H'^{N;Z) and we denote by z the zero norm. The 
algorithm now consists of two programs running at the same time: 

(1) If 01, ... , 0A; denote the elements of $, then we apply algorithms Q{4>i), ■ ■ ■ , Q{(pk) 
from the previous section and we compute the complexities of the correspond- 
ing surfaces. 

(2) For 2 = 1,2,... Program P computes t{N, ctj) and determines B{N, ai). If 

5(A, aj) C BiN, a,) for j = 1, . . . , z - 1, 
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then we denote by z the norm y'^ and for each open cone on a top dimensional 
face of B{N , Oj) we pick a class in H^{N\ Z) and we denote the resulting set 
by $ and we restart (1). 

We terminate the two programs when the complexities of C(0i), . . . , C(0fc) agree with 
z((/)i), . . . It then follows from Lemma 16.11 that z equals the Thurston norm 

on A^. 

It remains to show that this algorithm terminates after finitely many steps. First 
note that by Corollary lS. lOl there exists an i such that B{N ^ Oj) = B{N). After finitely 
many further steps the first program will find Thurston norm surfaces representing 
(pi, . . . ,(j)k- The program terminates at this point. 
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